λ¬Έμ
Programmers - λ€λ¨κ³ μΉ«μ νλ§€
π Logic
private void updateSellerMoney(String p, int money) {
while(true) {
if (p.equals("-") || money == 0) break;
int dist = money / 10;
sellerMoney.put(p, money - dist + sellerMoney.getOrDefault(p, 0));
p = parent.get(p);
money = dist;
}
}
- μκΈ° μμ μ λΆλͺ¨λ₯Ό μ°Ύμ μ΄μ΅μ λΆλ°°νλ ν¨μ
- μ΅μ’ 보μ€λ₯Ό λ§λκ±°λ, λ μ΄μ λΆλ°°ν μ΄μ΅μ΄ μμ λκΉμ§ μννλ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class Solution {
private Map<String, Integer> sellerMoney = new HashMap<>();
private Map<String, String> parent = new HashMap<>();
private int len;
public int[] solution(String[] enroll, String[] referral, String[] seller, int[] amount) {
len = enroll.length;
initParent(enroll, referral);
for (int i = 0; i < seller.length; i++)
updateSellerMoney(seller[i], 100 * amount[i]);
int[] answer = new int[len];
for (int i = 0; i < len; i++)
answer[i] = sellerMoney.getOrDefault(enroll[i], 0);
return answer;
}
private void updateSellerMoney(String p, int money) {
while(true) {
if (p.equals("-") || money == 0) break;
int dist = money / 10;
sellerMoney.put(p, money - dist + sellerMoney.getOrDefault(p, 0));
p = parent.get(p);
money = dist;
}
}
private void initParent(String[] enroll, String[] referral) {
for (int i = 0; i < len; i++)
parent.put(enroll[i], referral[i]);
}
}
βοΈ Review
- κ³ λ¬Έν΄ μκ°μ μ΄μ λΉμ·ν κ°λ μ λ°°μ λ κ² κ°μ μμ΄λμ΄ μ‘λλ°λ μ€λ κ±Έλ¦¬μ§ μμλ€.
- λ€λ§ λ°λ³΅μ μμνλ μμλ₯Ό κ³ λ―Όνλ€κ° μκ°μ λ§μ΄ λ λ Έλ€.